Piecewise linear prewavelets on arbitrary triangulations
نویسندگان
چکیده
This paper studies locally supported piecewise linear prewavelets on bounded triangulations of arbitrary topology. It is shown that a concrete choice of prewavelets form a basis of the wavelet space when the degree of the vertices in the triangulation is not too high. AMS subject classification: 41A15, 41A63, 65D07, 68U05.
منابع مشابه
Linear Independence and Stability of Piecewise Linear Prewavelets on Arbitrary Triangulations
In several areas of computational mathematics, wavelet-based algorithms are becoming popular for modelling and analyzing data, providing efficient means for hierarchical data decomposition, reconstruction, editing and compression. Such algorithms are typically based on the decomposition of function spaces into mutually orthogonal wavelet spaces, each of which is endowed with a basis. The basis ...
متن کاملConstruction of wavelets and prewavelets over triangulations
Constructions of wavelets and prewavelets over triangulations with an emphasis of the continuous piecewise polynomial setting are discussed. Some recent results on piecewise linear prewavelets and orthogonal wavelets are presented. c © 2003 Elsevier Science B.V. All rights reserved.
متن کاملPiecewise Linear Wavelets Over Type-2 Triangulations
Abstract: The idea of summing pairs of so-called semi-wavelets has been found to be very useful for constructing piecewise linear wavelets over refinements of arbitrary triangulations. In this paper we demonstrate the versatility of the semi-wavelet approach by using it to construct bases for the piecewise linear wavelet spaces induced by uniform refinements of four-directional box-spline grids.
متن کاملPiecewise Linear Orthogonal Approximation
We derive Sobolev-type inner products with respect to which hat functions on arbitrary triangulations of domains in R are orthogonal. Compared with linear interpolation, the resulting approximation schemes yield superior accuracy at little extra cost.
متن کاملOn the graphical display of Powell-Sabin splines: a comparison of three piecewise linear approximations
Powell-Sabin splines are C-continuous piecewise quadratic polynomials defined on arbitrary triangulations. They admit a compact representation in a normalized B-spline basis with a geometric interpretation involving control triangles. This paper discusses several piecewise linear approximations for the graphical display of PowellSabin splines. We analyse their approximation error to the spline ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerische Mathematik
دوره 82 شماره
صفحات -
تاریخ انتشار 1999